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PRELIMINARY AMENDMENT 

Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 



Prior to a first action on its merits, please enter the following Preliminary Amendment. 



In the Specification: 

A Substitute Specification is included herewith. Also, a Red-Lined version of the 
specification highlighting the changes made to the specification is included herewith. 

In the Claims: 

Please CANCEL claims 7-9 and 1 7 without prejudice. 
Please AMEND claims 24-28 as follows. 
Please ADD new claims 29-34. 
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1 . In a computer system, a method of implementing message dispatch for an object-oriented 
program, comprising: 

collecting receiver type information at a site of a method that dispatches messages to 
receiver objects; and 

saving the receiver type information for a subsequent execution of the program. 

2. The method of claim 1, wherein the receiver type information includes each different receiver 
type to which messages were dispatched from the site. 

3. The method of claim 1, wherein the receiver type information includes references to call sites 
for each different receiver type to which messages were dispatched from the site. 

4. The method of claim 1, wherein the receiver type information includes receiver types 
encountered at call sites of inlined methods. 

5. The method of claim 1, wherein the receiver type information is collected while the program 
is being interpreted. 

6. The method of claim 5, further comprising determining that is would be desirable to compile 
the method that includes the site that dispatches messages to receiver objects. 

7. (Cancelled) 

8. (Cancelled) 

9. (Cancelled) 

1 0. The method of claim 1, wherein the receiver type information is collected in a polymorphic 
inline cache. 

1 1 . The method of claim 1, wherein the receiver type information is saved in a class file for the 
method. 
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12. The method of claim 1 1, wherein the receiver type information is saved in an attributes 
section of the class file. 

13. A computer program product that implements message dispatch for an object-oriented 
program, comprising: 

computer code that collects receiver type information at a site of a method that dispatches 
messages to receiver objects; and 

computer code that saves the receiver type information for a subsequent execution of the 
program; and 

a computer readable medium that stores the computer code. 

14. A computer system that implements message dispatch for an object-oriented program, 
comprising: 

a processor that executes computer code; 

computer code that collects receiver type information at a site of a method that dispatches 
messages to receiver objects; and 

computer code that saves the receiver type information for a subsequent execution of the 
program; and 

a computer readable medium that stores the computer code for the processor to execute. 

15. In a computer system, a method of implementing message dispatch for an object-oriented 
program, comprising: 

dxiring interpretation, collecting receiver type information at a site of a method that 
dispatches messages to receiver objects, wherein the receiver type information includes each 
different receiver type and a reference to the site for each different receiver type to which 
messages were dispatched from the site; 

determining that it would be desirable to compile the method that includes the site that 
dispatches messages to receiver objects; 

compiling the method to include the receiver type information at the site that dispatches 
messages to receiver objects; and 

saving the receiver type information for a subsequent execution of the program. 

1 6. The method of claim 1 5, wherein the receiver type information includes receiver types 
encountered at call sites of inlined methods. 
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17. (Cancelled) 

18. The method of claim 15, wherein the compiled method continues to collect receiver type 
information. 

19. The method of claim 15, wherein the receiver type information is collected in a polymorphic 
inline cache. 

20. The method of claim 15, wherein the receiver type information is saved in a Java class file 
for the method. 

21 . The method of claim 20, wherein the receiver type information is saved in an attributes 
section of the Java class file. 

22. A computer program product that implements message dispatch for an object-oriented 
program, comprising: 

computer code that during interpretation, collects receiver type information at a site of a 
method that dispatches messages to receiver objects, wherein the receiver type information 
includes each different receiver type and a reference to the site for each different receiver type to 
which messages were dispatched from the site; 

computer code that determines that it would be desirable to compile the method that 
includes the site that dispatches messages to receiver objects; 

computer code that compiles the method to include the receiver type information at the 
site that dispatches messages to receiver objects; and 

computer code that saves the receiver type information for a subsequent execution of the 
program; and 

a computer readable medium that stores the computer code. 

23. A computer system that implements message dispatch for an object-oriented program, 
comprising: 

a processor that executes computer code; 

computer code that during interpretation, collects receiver type information at a site of a 
method that dispatches messages to receiver objects, wherein the receiver type information 
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includes each different receiver type and a reference to the site for each different receiver type to 
which messages were dispatched from the site; 

computer code that determines that it would be desirable to compile the method that 
includes the site that dispatches messages to receiver objects; 

computer code that compiles the method to include the receiver type information at the 
site that dispatches messages to receiver objects; and 

computer code that saves the receiver type information for a subsequent execution of the 
program; and 

a computer readable medium that stores the computer code for the processor to execute. 

24. (Once Amended) A computer readable medium having a data structure embodied thereon 
for use by an object-oriented method, said data structure embodied in the computer readable 
medium comprising: 

at least one receiver type field for storing information indicative of a receiver type; and 
nested receiver type fields for storing information indicative of nested receiver types, the 

nested receiver types being of receiver types that were dispatched messages at message dispatch 

sites in the method. 

25. (Once Amended) The computer readable medium of claim 24, wherein the nested receiver 
types include references to message dispatch sites in the method. 

26. (Once Amended) The computer readable medium of claim 24, wherein the nested receiver 
types include receiver types that were dispatched messages at message dispatch sites in inlined 
methods. 

27. (Once Amended) The computer readable medium of claim 24, wherein the data structure is 
saved in a Java class file for the method. 

28. (Once Amended) The computer readable medium of claim 27, wherein the data structure is 
saved in an attributes section of the Java class file. 

29. (New) In a computer system, a method of handling messages received by objects in an 
object-oriented program, said messages being dispatched to said objects to invoke methods 
implemented by said objects; said method comprising: 
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collecting information relating to objects, said objects being dispatched messages from a 
call site of the object-oriented program, said call site being a location or an area of said object- 
oriented program that dispatches messages to said objects. 

30. (New) A method as recited in claim 29, wherein said method further comprises: 

determining whether a method should be complied based on at least a portion of said 
collected information , said method being a method of one of said objects that receives a 
message dispatched from said call site to invoke said method; and 

compiling said method when it is determined that the method should be complied. 

31. (New) A method as recited in claim 30, wherein said method further comprises collecting 
additional information relating to objects that are dispatched messages from said call site after 
said compiling of said method. 

32. (New) A method as recited in claim 29, wherein said method farther comprises storing said 
collected information in a portion of said object-oriented program. 

33. (New) A method as recited in claim 29, wherein said method further comprises providing 
said collected information for a subsequent execution of said object-oriented program. 

34. (New) A method as recited in claim 29, wherein said information relating to one or more 
objects includes at least one receiver type information, said at least one receiver type information 
indicating a class for at least one of said one or more objects that are dispatched messages. 
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Applicants hereby petition for an extension of time which may be required to maintain 
the pendency of this case, and any required fee for such extension or any further fee required in 
connection with the fihng of this Amendment is to be charged to Deposit Account No. 50-0388. 



Respectfully submitted, 
BEYER^S^AVER & THOMAS, LLP 



Ramin Mahboubian 
Registration No. 44,890 

P.O. Box 778 

Berkeley, CA 94704-0778 

Tel. (650) 961-8300 
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MARKED UP VERSION SHOWING CHANGES MADE 



24. (Once Amended) [A data structoe stored by a] A computer readable medium having a data 
structure embodied thereon for use by an object-oriented method, said data structure embodied in 
the computer readable medium comprising: 

at least one receiver type field for storing informati on indicative of a receiver typelstored 
by the computer readable medium]; and 

nested receiver type fields for storing information indicative of nested receiver types [by 
the computer readable medium], the nested receiver types being of receiver types that were 
dispatched messages at message dispatch sites in the method. 

25. (Once Amended) The [data structure] computer rea dable medium of claim 24, wherein the 
nested receiver types include references to message dispatch sites in the method. 

26. (Once Amended) The [data structure] computer readable medium of claim 24, wherein the 
nested receiver types include receiver types that were dispatched messages at message dispatch 
sites in inlined methods. 

27. (Once Amended) The [data structure] computer readable medium of claim 24, wherein the 
data structure is saved in a Java class file for the method. 

28. (Once Amended) The [data structure] computer readable medium of claim 27, wherein the 
data structure is saved in an attributes section of the Java class file. 
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